Nam Úc tuân theo chế độ quân chủ lập hiến với quân chủ là Nữ vương Úc, và thống đốc của Nam Úc là người đại diện cho bà.[21] Nghị viện Nam Úc gồm có một Hội nghị viện (hạ viện) và một Hội đồng Lập pháp (thượng viện), bầu cử lập pháp được tổ chức mỗi bốn năm.

Ban đầu, thống đốc nắm giữ hầu như toàn bộ quyền lực, dựa theo văn kiện thành lập thuộc địa của chính phủ đế quốc. Nhân vật này chỉ chịu trách nhiệm trước Bộ Thuộc địa Anh, và do đó không tồn tại chế độ dân chủ tại thuộc địa. Một thể chế mới được lập ra để khuyến nghị cho thống đốc về quản trị Nam Úc vào năm 1843 mang tên Hội nghị Lập pháp.[22] Thể chế này có ba đại biểu của Chính phủ Anh và bốn di dân do thống đốc bổ nhiệm. Thống đốc duy trì toàn quyền hành pháp.

Năm 1851, Quốc hội Anh phê chuẩn Đạo luật chính phủ các thuộc địa Úc, theo đó cho phép bầu cử các đại biểu vào mỗi cơ quan lập pháp thuộc địa và phê chuẩn một hiến pháp để tạo ra chính phủ đại diện và chịu trách nhiệm tại Nam Úc. Sau đó, các di dân có tài sản và là nam giới được phép bầu cử 16 thành viên cbo một Hội đồng Lập pháp gồm 24 thành viên, 8 thành viên do thống đốc bổ nhiệm.

Trách nhiệm chủ yếu của thể chế này là soạn thảo một hiến pháp cho Nam Úc. Thể chế soạn thảo hiến pháp dân chủ nhất từng tồn tại trong Đế quốc Anh và cấp quyền phổ thông đầu phiếu cho nam giới. Hiến pháp thiết lập Nghị viện Nam Úc có lưỡng viện. Năm 1894, Nam Úc là thuộc địa Úc đầu tiên cho phép phụ nữ bầu cử và là Nghị viện đầu tiên trên thế giới cho phép phụ nữ ứng cử.

Nam Úc được chia thành 74 khu vực chính quyền địa phương. Các chính quyền địa phương chịu trách nhiệm đối với các chức năng mà Nghị viện Nam Úc ủy quyền, như cơ sở hạ tầng đường bộ và quản lý chất thải. Thu nhập của hội đồng đến từ thuế tài sản và trợ cấp của chính phủ.

Tháng 9 năm 2014, ông Lê Văn Hiếu - người Úc gốc Việt chính thức đảm nhiệm chức vụ Toàn quyền (Thống đốc) Tiểu bang Nam Úc thay thế Đề đốc Kevin Scarce. Ông là người châu Á và Việt Nam đầu tiên được nữ hoàng Anh chọn làm Toàn quyền Nam Úc.